(19) |*| 



Canadian 

Intellectual Property 
Office 

An Agency of 
Industry Canada 



Office de la Proprtf, 

Intellectuelle 

du Canada 

Un organisme 
d'Industrie Canada 



("> CA 2 210 405 < 13 ) C 

(40) 25.07.1996 
(43) 25.07.1996 
(45) 



(12) 

(21) 2 210 405 

(22) 16.01.1996 



(51) Intel.*: <306F 3/12, G06F 15/00 

(85) 11.07.1997 

(86) PCT/US96/00277 

(87) WQ96/22S73 



(30) 
(71) 



087373,582 US 18.01.1995- 



Varls Corporation, 

7500 Innovation Way, MASON, XX (US). 



(72) 



(74) 



GAUTHIER, Forrest P. (US). 



GOWLING LAFLEUR HENDERSON LLP 



(54) 
(54) 



PROCEDE ^UTILISATION DE CHAMPS DE DONNEES VARIABLES AVEC LANGAGE DE DESCRIPTION DE 
PAGE 

METHOD OF UTILIZING VARIABLE DATA FIELDS WITH A PAGE DESCRIPTION LANGUAGE 



Office de la Propriete 

Intellectuelle 

du Canada 

Un organisme 
cflndustrie Canada 



Canadian 

Intellectual Property 
Office 

An agency of 
Industry Canada 



CA 2210405 C 2001/10/09 

(11X21) 2 210 405 

d2) BREVET CANADIEN 
CANADIAN PATENT 

(13) C 



(86) Date de depdt PCT/PCT Filing Date: 1996/01/16 

(87) Date publication PCT/PCT Publication Date: 1996/07/25 
(45) Date de delivrance/lssue Date: 2001/10/09 

(85) Entree phase nationale/National Entry: 1997/07/11 

(86) N° demande PCT/PCT Application No.: US 96/00277 

(87) N° publication PCT/PCT Publication No.: WO 96/22573 
(30) PrioriteTPrlorlty: 1995/01/18(08/373,582) US 



(51) CLInttylntCI. 8 G06F 3/12, G06F 15/00 

(72) Inventeur/lnventon 
GAUTHfER, Forrest P., US 

(73) Proprietai re/Owner 
Vans Corporation, US 

(74) Agent: GOWLING LAFLEUR HENDERSON LLP 



(54) Titre : PROCEDE D'UTIUSATION DE CHAMPS DE DONNEES VARIABLES AVEC LANGAGE DE DESCRIPTION 
DE PAGE 

(54) Title: METHOD OF UTILIZING VARIABLE DATA FIELDS WITH A PAGE DESCRIPTION LANGUAGE 




(57) AbrSge/Abstract 

A method for printing variable data (figure 2) with a page description language, which enables the graphics states for a page of 
variable data to be defined and stored (figure 1, item 26); and which enables the stored graphics states to be associated with 
items of variable data from a database, so that once defined, the graphics states can be used to print multiple pages of variable 
data. The method of the present invention is implemented by means of a control task, which executes in a printer in conjunction 
with a page description program, to identify variable data areas in the program (figure 1, item 20), and store the graphics states 
for the variable data areas as they are defined by the program. After the program has terminated, a merge task associates items 
of variable data from a data file with the graphics states, generates a bit map for each variable data area, merges the bit maps 
with the page template (figure 1, item 16) t and outputs the page from the printer. Accordingly, in the method of the present 
invention, bit maps for multiple pages of variable data are generated from a single page description program (figure 1, item 29). 



£^ Q^Xl^dsf httpS/opicgcca • Ottawa-Hull K1A 0C9 • htip://cipo.gc.ca 



OPIC 



OPIC-CIPO 191 




CIPO 



CA 02210405 1997-07-11 



WORl-D INTELLECTUAL PROPERTY ORGANIZATION 

International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 : 

G06F 15/00 



Al 



(U) International Publication Number: 
(43) International Publication Date: 



WO 96/22573 

25 July 1996 (25.07,96) 



(21) International Application Number: PCT/US 9 5/00277 

(22) International Filing Date: 16 January 1996 (16.01.96) 



(30) Priority Data: 
08/373,582 



18 January 1995 (18.01.95) 



US 



(71) Applicant: CINCINNATI PRINT, INC. [US/US]; 7500 Inno- 

vation Way, Mason, OH 45040 (US). 

(72) Inventor: OAUTHIER, Forrest, P.; Cincinnati Print, Inc., 7500 

Innovation Way, Mason, OH 45040 (US). 

(74) Agents: LEVY, Mark, P. ct aL; Thompson, Hinc and Flory, 
2000 Courthouse Plaza, N.E., P.O. Box 8801, Dayton, OH 
45401-8801 (US). 



(81) Designated States: AL, AM, AT, AU, AZ, BB, BG, BR, BY, 
CA. Ca CN, CZ, DE, DK, EE, ES. H, GB. GE, HU f IS, 
IP, KE, KG, KP, KR, KZ, LK, LR, LS, LT, LU, LV, MD, 
MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, 
SE, SG. SI, SK, TJ, TM. TR, TT, UA, UG, UZ, VN, ARIPO 
patent (KE, LS, MW, SD, SZ, UG), Eurasian patent (AZ, 
BY, KG, KZ, RU, TJ, TM), European patent (AT, BE, CH, 
DE. DK, ES, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE), 
OAPI patent (BF, BJ, CP, CG, CI, CM, GA, GN, ML, MR, 
NE, SN, TD, TG). 



Published 

With international search report 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: METHOD OF UTILIZING VARIABLE DATA FIELDS WITH A PAGE DESCRIPTION LANGUAGE 



(57) Abstract 

A method for printing variable data (figure 2) with a page 
description language, which enables the graphics states for a page of 
variable data to be defined and stored (figure 1, item 26); and which 
enables the stored graphics states to be associated with Items of variable 
data from a database, so that once defined, the graphics states can be 
used to print multiple pages of variable data. The method of the present 
invention is implemented by means of a control task, which executes 
in a printer in conjunction with a page description program, to identify 
variable data areas in the program (figure 1, item 20), and store the 
graphics states for the variable data areas as they are defined by the 
program. After the program has terminated, a merge task associates 
items of variable data from a data file with the graphics states, generates 
a bit map for each variable data area, merges the bit maps with the 
page template (figure I, item 16), and outputs the page from the printer. 
Accordingly, in the method of the present invention, bitmaps for multiple 
pages of variable data are generated from a single page description 
progra m (figure 1, item 29). 
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METHOD OF UTILIZING VARIABLE DATA FIELDS 
WITH A PAGE DESCRIPTION LANGUAGE 

Backcrround of the Invention 

The present invention relates to the high-speed 
printing industry, and more particularly, to a method for 
printing variable data using a page description language in a 
high-speed printing environment. 

Application programs , such as Adobe Illustrator®, 
typically include a program which generates a specification of 
a screen or page's contents in a page description language. 
The specification, or page description code, provides 
instructions as to how to generate the image in a printer. 
The page description code is transferred from the application 
program to a printer, where it is executed to generate a bit 
map of the page. The most commonly used page description 
language is PostScript®, which is a machine independent 
language produced by Adobe Systems, Inc. 

An application program page typically contains a 
number of data areas with either graphic or alphanumeric data. 
The PostScript language includes commands which define or 
build "graphics states" for each of the data areas on the 
page. These graphics states are sets of default attributes 
such as angle, scale factor, type font etc., which define how 
data is to appear on the page. Often multiple graphics states 
are defined for a single page, with the different states 
corresponding to different data areas on the page. Examples 
of commands that are used in PostScript to build a graphics 
state are: 20 rotate, /Times-Roman findfont, 14 scalefont, and 
setfont. in addition to commands which build graphics states, 
PostScript programs also include the graphic or alphanumeric 
data which is displayed in the data areas, as well as a print 
command such as "SHOW", which causes a bit map to be generated 
for the data. 

In the past, page description languages, including 
PostScript, have only been used to print static data pages, 
because they lack the functionality required for variable data 
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printing. In variable data printing, each page shares a 
common background/ and at least one data field in which the 
displayed data changes for each page. Up until now, it has 
not been possible to print pages of variable data with 
PostScript, because PostScript is unable to save page 
backgrounds and graphics states from a page specification, and 
reuse the same background and graphics states when printing 
subsequent pages. Thus, with PostScript, whether the entire 
page is changed, or only a single item of data on the page is 
changed, a new PostScript program is generated to print each 
separate page. 

For example, if thousands of copies of a mass 
mailing advertisement were to be printed, each copy being 
identical except for the recipient's name and address, it 
would be necessary to generate a new PostScript program 
defining the page background, and the graphics states for- the 
name and address fields, for each new name and address that is 
printed. Hence, to print 50 advertisements, it would be 
necessary to generate 50 PostScript programs which each define 
virtually the same image . 

In general , PostScript programs are very complex and 
require extensive processing to generate and execute. Thus, 
generating a new PostScript program each time a page of 
variable data is printed consumes an immense amount of 
processing time. In high-speed printing systems, it is 
typically the processing time, not the printer hardware, which 
determines the speed at which pages can be printed. 
Therefore, the processing required to repetitively redefine 
the same background and graphics states for each page of 
variable data significantly slows the entire printing system. 

Due to the amount of processing time consumed in 
redefining the page template and graphics states for each new 
page of data that is printed, as well as the resultant effect 
on printing speed, it is desirable to have a method for 
processing variable data wherein once defined, the template 
and graphics states for a page can be stored and reused for 
printing subsequent pages. Further, it is desirable to have a 
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method for printing variable data which is compatible with 
existing printing systems and page description languages ; such 
as PostScript, and which is capable of processing variable 
data in a high-speed industrial printing system. 

Summary of the Invention 

It is an object of the present invention to provide 
a method for utilizing variable data with a page description 
language, which enables the template and graphics states for a 
page of variable data to be defined and stored? and which 
enables the stored graphics states to be associated with items 
of variable data from a database, so that once defined the 
graphics states can be used to print multiple pages of 
variable data. Further, it is an object of the present 
invention to provide such a method which is compatible with 
existing page description languages, and which can be used in 
a high-speed industrial printing system. 

The method of the present invention is implemented 
by means of a control task which executes in conjunction with 
a page interpretive program, such as a PostScript program, to 
identify variable data areas in the page description code, and 
reserve the graphics states for the variable data areas as 
they are defined by the program. After the interpreter 
program has executed, a merge task is initiated. The merge 
task associates items of variable data from a data file with 
the reserved graphics states, generates a bit map for each 
variable data area, merges the bit maps with the page 
template, and outputs a complete bit map for the page. 
Accordingly, in the method of the present invention, bit maps 
for multiple pages of variable data are generated from a 
single page description program. 

The present invention assumes the generation of a 
page specification in PostScript, or another similar page 
description language, by the application program, and the 
transfer of this specification to a printer. According to the 
present invention, a control task activates and monitors the 
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PostScript interpreter program in the printer. As the 
interpreter executes, it defines graphics states for the data 
areas on the page. The PostScript attributes for a graphics 
state are stored in a stack as they are defined, so that at 
any given point in the code, the stack represents all of the 
PostScript attributes for the current graphics state. 

When the control task identifies a print command in 
the code, the control task interrupts the interpreter to 
determine whether the data to be printed is variable data. If 
the data is variable, the current graphics state, consisting 
of the attributes then existing in the stack and job specific 
attributes which are defined in a job file, is linked to the 
data area and reserved in an internal database. Further, 
character bit maps are generated in accordance with the 
graphics state, and linked to and reserved with the graphics 
state. After the graphics state and character bit maps have 
been reserved, the PostScript interpreter is resumed at the 
line of code following the print command. 

The interpreter continues executing until either the 
control task detects another print command, or the last line 
of code is reached. If a second print command is detected, 
the interpreter is interrupted again and the above steps 
repeated, to reserve the stack contents and job attributes for 
the second data area, and to generate and store a second set 
of character bit maps. The control task continues in this 
manner monitoring and interrupting the interpreter program, 
until all of the variable data areas on the page have been 
detected, and graphics states and possibly character bit maps 
for the variable data areas have been reserved in the 
database . 

As the PostScript interpreter executes, a bit map of 
the non -variable background graphics and text, otherwise 
referred to as a "template", is generated for the page. At 
the last code command, which in PostScript is typically 
"SHOWPAGE," the control task terminates the PostScript 
interpreter, and reserves the template in the database. 
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The merge -task is then initiated to print variable 
data pages using the reserved page template, graphics states 
and character bit maps. The merge task begins by retrieving a 
merge file containing the variable data to be printed. After 
retrieving the merge file, the task identifies the correct 
template for the current page, and the names of the graphics 
states related to that template, from data in the merge file. 
Then, using the name of the first graphics state reserved for 
the template, the merge task retrieves the graphics state from 
the database and the character bit maps linked to that state. 
The merge task then retrieves data corresponding to that 
graphics state from the appropriate field in the merge file, 
and generates a bit map of the data in accordance with the 
graphics state and character bit maps. The merge task then 
merges the data bit map into the template. After the bit map 
has been generated and merged, the merge task identifies 
retrieves another graphics state for the template and repeats 
the process. If there are no more graphics states which 
correspond to variable data areas on the page, the merge task 
outputs the finished bit map for the page. 

After the first page of data has been printed, the 
merge task retrieves a "clean" template from the database, and 
again identifies the graphics states for the page. The merge 
task then retrieves the next record of variable data from the 
database, and generates variable data bit maps for each of the 
fields in the record, in accordance with the reserved graphics 
states and character bit maps which correspond to each of the 
fields. The merge task continues in this manner, identifying 
variable data areas and generating bit maps rbr the variable 
data in the merge file, until a page has been printed for each 
variable data record in the file. 

The method of the present invention is advantageous 
in that once the graphics states and. template have been 
defined for a variable data page, they can be reused to print 
multiple pages of variable data with only a minimal amount of 
additional processing. 
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Accordingly, it is an object of the present 
invention to provide a method for printing variable data with 
a page description language; a method which increases the 
speed at which variable data pages can be printed; a method 
which enables the printing attributes for a page to be saved 
and used for printing multiple pages of data; and a method 
which is compatible with existing page description languages 
and printing systems. 

Other objects and advantages of the present 
invention will be apparent from the following description, the 
accompanying drawings and the appended claims. 

Brief Description of the Drawings 

Fig. 1 is a data flow diagram illustrating the 
preferred embodiment of the method of the present invention; 

Fig. 2 is an example of a variable data page 
generated in accordance with the method of the present 
invention. 

Detailed Description 

The present invention provides a computer- 
implemented method for reserving graphics states, which 
enables a page description language to be used for variable 
data printing. In accordance with the present invention, 
graphics states describing variable data areas are generated 
by a page interpreter program and reserved in an internal 
database . The graphics states are later accessed from the 
database and used for printing variable data pages. The 
method of the present invention can be employed with a 
conventional page description language, such as Postscript, to 
enable variable data pages to be printed with a minimum amount 
of processing. 

As shown in Fig. 1, an image containing text and/or 
graphics data is created at a workstation 10, using a graphics 
application program such as Adobe Illustrator®. As the image 
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is created, the application program displays the image on the 
workstation screen. When the image is complete and ready to 
be printed as a page, the application program generates a 
specification of the image in PostScript in a conventional 
manner . 

After the Postscript file 11 is generated, it is 
transferred from the workstation 10 to a printer generally 
designated as 12. In the printer 12, a PostScript interpreter 
14 is executed to generate a pagemap of the image. In the 
method of the present invention, a control task operates in 
the printer 12 to initiate the PostScript interpreter program 
14 and a merge task 16. The control task is initiated upon 
power-on of the printer 12, and controls and coordinates the 
variable data printing. 

As the PostScript interpreter 14 executes, it 
defines the Postscript graphics state attributes for the page 
These attributes can include the size, font, position, 
orientation, and location in which the graphic or text data is 
to appear on the page. The specifics of the attributes which 
are available in Postscript to define how data is to appear on 
a page would be well-known to one skilled in the art. 
Therefore, further description of these PostScript attributes 
is not provided. 

However, one of the Postscript attributes, namely 
the region, has been expanded in the present invention to 
allow for variable data printing. In the method of the 
present invention, the region attribute is used to define the 
boundaries or extent to which a variable data graphics state 
will be allowed to effect a page. The graphics state extent 
is an invisible boundary which acts as a clippath for the 
page, to prevent variable data for a particular graphics state 
from extending outside the intended boundaries of the graphics 
state. The region of the graphics state extent is defined 
without altering Postscript, by using an ordinary shape, which 
is created as part of the image, to define the region. in the 
present invention, the artist creates a shape representing the 
extent as part of the page image, and specifies a particular 
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trigger color or gray scale for the shape. Thus, the artist, 
could include a medium gray scale rectangle in the upper 
left-hand corner of the page, with the boundaries of the 
rectangle representing the extent which the artist has defined * 
for the graphics state positioned at that corner of the page. 
The medium gray scale will then represent the trigger color, 
and will be specified as the trigger for the region attribute 
in a job file 18 in the printer 12. 

In addition, a second parameter in the job file 18 
can be used to specify whether the rectangle should appear on 
the page, or whether it is being used only to define a 
graphics state extent. Thus, if the artist also wants the 
medium gray scale rectangle to appear on the printed page, 
this parameter enables the color to act as a trigger, yet not 
inhibit the artist's design. When the rectangle is 
interpreted during the method of this invention, the control 
task will detect the trigger color and will save an 
"invisible" boundary represented by the rectangular as part of 
the graphics state. 

As the Postscript attributes are defined, they are 
placed in a stack. When a new attribute is defined, it is 
added to the top of the stack. When an attribute is deleted, 
it is removed from the stack. The combination of all of the 
attribut es located in the stack at any point during the 
execution of the PostScript interpreter 14 constitutes the 
"current" graphics state for the page. 

When the interpreter reaches a print command, such 
as " SHOW" in PostScript, the command triggers the control task 
to interrupt the interpreter program. During this 
interruption, the control task interprets data in the 
PostScript file 11 and reserves a graphics state if the data 
is variable. Normally in a PostScript file, data which is to 
appear on the printed document is enclosed within parentheses. 
Thus, the control task identifies data in the file 11 by 
locating parentheses in the code. 

After the control task identifies the data, it 
interprets the data to determine whether it is static data, 
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which is to be part of the page -template, or variable data. 
To interpret the data, the control task first reads the data 
located in the parentheses and compares the data with a list 
of literal data strings stored in the job file 18. The job 
file 18 contains a list of data strings which are each 
associated with the name of a graphics state and its 
corresponding data field in a merge file 20. In the preferred 
embodiment, the graphics state name is the same as the field 
name in the merge file 20. The merge file 20 contains variable 
data arranged in records, with each record corresponding to a 
different page. Each record contains one or more data fields, 
which each correspond to separate variable data areas on the 
page. The list of data strings and associated graphics state 
names is entered in the job file 18 by the print operator 
prior to initiating the print job. If the data from the 
PostScript file ii matches a data string in the job file 18, 
the control task replaces the data from the file n with the 
graphics state name associated with the matching data string. 
In this manner, the control task transforms static data in the 
Postscript file into a variable data field, by substituting a 
graphics state field name for the static data in the file. 

In a second embodiment, the graphics state name 
corresponding to the data area is defined directly within the 
PostScript file 11, by making the name part of the image that 
is created in the application program. in this embodiment, 
the name is enclosed within brackets in the file, such as ••« 

to enable the control task to identify the data as 
defining a graphics state rather than being an ordinary data 
string. Thus, to define the graphics state "ADDRESS " within 
the PostScript file 11, the following would appear before a 
show command in the code: " (<cADDRESS») . This second 
embodiment is advantageous in that it does not require the 
control task to compare the file data with a data list in the 
job file 18; however, it does require coordinating the 
graphics state and field names between the merge file 20 and 
the application program. 
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If the control task determines that the data 
corresponds to a variable area, it reads the current contents 
of the graphics state stack to determine the attributes to be 
used for printing data in that area. In addition to the 
Postscript attributes specified in the stack, the graphics 
state can also include attributes which are specifically 
tailored to variable data printing. These additional 
attributes can either appear after the graphics state name 
inside a "show" command, if the graphics state is defined 
directly in the PostScript file, or can be specified in the 
job file 18 prior to execution of the print job. These 
additional attributes specify how the variable data is to be 
positioned within the graphics state. The following is a list 
of the variable data attributes which can be specified for a 
print job: 

Name : 

A label used to identify the data to which the 

graphics state applies. A single datum may be 

inserted into more than one graphics state so 

this attribute is not unique to a single state. 
Glyphs : 

A list of character glyphs, both attributes and 
images, which are available for use in the 
graphics state, (e.g. an alphabet of 72 point 
Times -Roman bold italic characters) . 
Static Data: 

Data to be used in the event that variable data 
is not available . 
Identification: 

A number used to uniquely identify a graphics 

state . 
Justification: 

How to handle the text left to right - left 

border, right border, centered or justified. 
Alignment : 
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How to place the text vertically in the 
graphics state. This could be cop, bottom or 
centered. 
Word Wrapping: 

Selects a word wrapping algorithm. 

Dynamic Registration: 

Information on how to determine the 
registration from one page to the next. 

Logic Mode : 

The manner in which the bitmap merge takes 
place. This is one of seven binary combination 
techniques . 
DP Procedure: 

A procedure (or program) used to manipulate the 
variable data just before the graphics state is 
applied. 
Data Selection: 

Which portions of the variable data to use. 
Underline: 

Selects underlined text. 
When the control task is triggered to reserve a 
graphics state, the above listed attributes, if specified, are 
combined with the Postscript attributes from the stack, and 
reserved as a single graphics state under the name obtained 
from the PostScript file 11 or the job file 18 such as shown 
at 22. 

After the control task has compiled the attributes 
for the current graphics state, it may instruct PostScript to 

generate a font cache 26 for the graphics state. The font 
cache 26 consists of a character bit map for each of the 
alphanumeric characters A- 2 and 0-9 generated in the font 
specified in the graphics state. After PostScript has 
generated all of the character bit maps, and placed the bit 
maps in the font cache 26, the font cache is linked to the 
graphics state 22, and reserved in the database. After the 
control task has reserved the current graphics state 22 and 
the font cache 26 in the database, it resumes execution of the 
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PostScript interpreter 14 at the first line of code after the 
print or "SHOW" command, bo that the print command is not 
executed. 

After the interpreter is resumed, it continues- 
defining graphics state attributes for the page, until the 
control task detects another print or "SHOW" command. Upon 
detecting another print command, the control task again 
interrupts execution of the interpreter, and determines 
whether the data in the PostScript file 11 corresponds to a 
variable data area. If the data corresponds to a variable 
data area, the control task again substitutes a graphics state 
name from the job file 18 for the data in the PostScript file 
11, and reads the graphics state attributes from the stack and 
job file. The control task also instructs PostScript to 
generate another font cache, if the attributes of the current 
graphics state differ from the attributes of previously 
reserved graphics states. The current graphics state and font 
cache are then linked, and reserved in the database under the 
second graphics state name from the job file 18, such as shown 
at 24. If the data does not correspond to a variable data 
area, the control task resumes execution of the interpreter at 
the print command, so that a bit map for the data can be 
generated and added to the template. 

At the final line of code, the template is complete, 
and incorporates all of the static text and graphic data that 
is to appear on the printed document. At this point, the 
control task terminates the interpreter, and saves the 
template to the database such as shown at 28. In PostScript, 
the control task is triggered to save the template by the 
"SHOWPAGE" command. 

Since the control task of the invention operates 
externally of the Postscript interpreter, the method of tiie 
present invention enables bit maps and graphics states to be 
generated by the interpreter in a conventional manner. 
However, rather than printing a completed page map at the end 
of the interpreter program, the method of this invention 
reserves the page maps, character bit maps and graphics states 
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generated by the interpreter, in order that they may be 
subsequently accessed and used to print multiple pages of 
variable data. 

After the interpreter has been terminated, the 
control task initiates the merge task 16. The merge task 16 
interfaces between the merge file 20 , which has been 
pre-programmed with items of variable data, and the database 
in wha.cn the templates, font caches and graphics states 
defined by the interpreter have been saved, in order to 
combine the variable data with a template on a single page 
map. The merge task IS begins by accessing the merge file 20 
to retrieve the name of the template for the page, and then 
retrieving the specified template from the database. In 
addition, the merge task 16 retrieves the names of the data 
fields and reserved graphics states which are associated with 
the selected template from the merge file 20. 

Using the name corresponding to the first graphics 
state on the page, the merge task 16 accesses the merge file 
20 and retrieves the data stored under that field name in the 
first data record. m the representative merge file 2 0 shown 
in Fig. i, the field names are NAME and NUMBER. 

After the merge task 16 has read the data 
corresponding to the designated field name, it retrieves the 
graphics state which was reserved under the same name, as well 
as the character bit maps which are linked to that graphics 
state. The merge task 16 then generates a bit map of the data 
in accordance with the graphics state attributes. After the 
bit map is generated, it is merged into the template at the 
region corresponding to the graphics state, by writing the 
data bit map over the existing template bit map. 

After the data from the first field has been merged 
into the template, the merge task 16 reads the name 

area from the merge 

file 20, if a second variable area exists on the page. The 
merge task 16 then retrieves the graphics state and linked 
font cache having the same name as the second variable area 
Next, using this name, the merge task 16 again accesses the 
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merge file 20, and reads the data from the field of the same 
name- The merge task 16 then generates a bit map for the data 
in accordance with the graphics state and font cache, and 
again merges the data bit map into the template 28. 

The merge task 16 continues the steps of identifying 
variable data areas for the template, retrieving graphics 
states and character bit maps corresponding to the variable 
areas, accessing variable data from the merge file 20, and 
generating bit maps for the variable data, until bit- maps have 
been generated and merged for all of the variable data to be 
included on the page. When a bit map has been generated for 
each variable data area, and merged with the template 28, the 
pagemap is output for printing as shown at 29. 

The merge task 16 then proceeds with printing a 
second page using the same template and graphics states, but a 
different variable data record in the merge file 20. To print 
the second page, the merge cask 16 retrieves a "clean" 
template from the database. Next, the merge task 16 again 
identifies the name of the first variable data area for that 
template and retrieves the graphics state of the same name. 
Then, the merge task 16 reads the data for that field from the 
second record of the merge file 20, and generates a bit map of 
the data using the retrieved graphics state attributes and 
character bit maps. Once the bit map is generated, the merge 
task 16 merges the bit map into the template by writing the 
bit map over the template at the location defined by the 
graphics state. 

The merge task 16 then continues processing in this 
manner until bit maps have been generated and merged into the 
template for all of the graphics states reserved for the page. 
After all of the bit maps for the second page have been merged 
into the template, the page is printed. The merge task 16 
continues, repeating these steps for each record of data in 
the merge file 20, until all of the variable data records have 
been printed on a page . 

Figure 2 shows a variable data page printed in 
accordance with the method of this invention. On this page, 
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the data fields 30 and 32 are static fields which are part of 
the page template. The data field 34 containing the name 

milxM,- is a variable data field. . Different names such as 
Mark or Sam, from the merge file 20 . are printed in this field 
on subsequent pages. The font, angle and color contrasc in 
which ■•William- is displayed are all aspects of the graphics 
state which were defined and stored during the steps of the 
present invention. Data field 36 which contains the number 
"004,7727" is a second variable data area on the p age . ^gain 

upon eh 3 d±SPlayed ^ area ~ ~* *S ing 

upon the contents of the merge file 20. *- 9 

WhilS ^ described constitutes a preferred 

embodxment of the invention, it is co be understood that the 
present invention is not limited to this precise form, and 
that vacations may be made without departing from the scope 
of the invention. y 
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What is claimed is: 

1. A method for generating multiple bit maps 
suitable for high-speed printing or plate-making 
comprising the steps of: 

(a) generating a page description code 
representing a template, said page description code 
defining at least one variable data area and said page 
description code further defining a graphics state 
corresponding to said variable data area, said graphics 
state including at least one attribute which controls the 
appearance of variable data in said variable data area; 

(b) executing said page description code to 
generate a bit map of said template, and during said 
execution, identifying said variable data area defined by 
said page description code and reserving said graphics 
state corresponding to said variable data area upon said 
identification ; 

(c) retrieving variable data; 

(d) associating said variable data with said 
graphics state corresponding to said variable data area; 

(e) applying said graphics state corresponding 
to said variable data area to said variable data to 
generate a variable data bit map; and 

(f) merging said variable data bit map with 
said bit map of said template; 

wherein said graphics state corresponding to 
said variable data area is applied repeatedly to variable 
data to generate a multitude of variable data bit maps 
without the need to repeat said executing step (b) . 

2 . The method of claim 1 wherein said step of 
reserving said graphics state includes the steps of: 

linking said graphics state to said variable 

data area; 
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generating a font cache according to said 
graphics state; and 

linking said font cache to said graphics state. 

3. The method of claim 2 wherein said step of 
reserving said graphics state further includes the step 
of reserving said linked graphics state and said linked 
font cache in a database. 

4. The method of claim 3 wherein printing 
attributes are defined and stored in a stack during 
execution of said page description code, and wherein said 
stack represents said graphics state. 

5. The method of claim 4 wherein said step of 
reserving said graphics state further includes , prior to 
said step of reserving said linked graphic state and said 
linked font cache in a database, a step of interrupting 
said page description code execution. 

6. The method of claim 5 wherein said step of 
reserving said graphics state further includes, after 
said step of reserving said linked graphic state and said 
linked font cache in a database, a step of resuming said 
page description code execution. 

7. The method of claim 6 wherein said step of 
generating character bit maps includes the steps of: 

reading said printing attributes from said 

stack; and 

generating bit maps of alphanumeric characters 
in accordance with said attributes. 
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8 . The method of claim 7 wherein the step of 
identifying said variable data area includes the steps 
of: 

identifying text in said page description code 

; and 

substituting a field name for said text in said 

code . 

9. The method of claim 8 further including the 
steps of: 

interrupting execution of said code upon 
identifying a print command; 

comparing said text to a list of field names; 

and 

substituting one of said field names for said 
text in said code. 

10. The method of claim 9 wherein the step of 
identifying said variable data area further includes the 
steps of: 

storing a list of said field names in a job 

file; 

accessing said job file upon interrupting said 
code execution; 

comparing said text to said list, and upon 
matching one of said field names with said text, 
substituting said field name for said text in said code; 
and 

resuming execution of said code. 

11. The method of claim 2 wherein said steps of 
retrieving variable data and associating said variable 
data with said graphics state includes: 

retrieving said graphics state and said font 
cache linked to said variable data area; 
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accessing a file containing said variable data; 
reading said variable data from said file; and 
generating a bit map of said variable data 
utilizing said font cache and said graphics state. 

12. The method of claim 1 wherein said reserving, 
retrieving, associating, applying, and merging steps are 
repeated for each variable data area defined by said page 
description code. 



13. The method of claim 12 wherein said reserving, 
retrieving, associating, applying and merging steps are 
activated by a control task running in a printer 
controller, and wherein said control task interrupts said 
page description code execution upon identifying a 
predetermined command in said page description code. 

14. A method for generating a bit map suitable for 
high-speed printing or plate-making comprising the steps 
of: 

(a) generating a page description code 
representing a template; 

(b) identifying a variable data area of said 
template during execution of said page description code, 
said execution of said page description code generates a 
bit map of said template; 

(c) interrupting execution of said page 
description code upon identifying a page description code 
print command; 

(d) storing a graphics state corresponding to 
said variable data area; 

(e) generating a font cache in accordance with 
said graphics state; 

(f) linking said graphics state and said font 
cache with said variable data area; 
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(g) reserving said graphics state and said font 
cache in a database; 

(h) resuming execution of said page description 
code beyond said print command; 

(i) reiterating steps b-h until execution of 
said page description code is complete and said template 
bit map has been generated; 

(j) accessing a variable data file; 

(k) identifying a variable data area for said 
template from said variable data file; 

(1) accessing said graphics state and said font 
cache linked to said variable data area; 

(m) reading data from said variable data file; 

(n) generating a variable data bit map of said 
data using said font cache and said graphics state; 

(o) merging said variable data bit map into 
said template bit map; and 

(p) reiterating steps k-o for all variable data 
areas of said template; 

whereby said graphics state and said font cache 
are used repeatedly to generate a plurality of variable 
data bit maps without the need to repeat said steps (b) 
through (i) . 

15. The method of claim 14 wherein said step of 
identifying variable data further comprises the steps of: 

comparing page description code data to a list 
of data strings , each of said data strings being 
associated with a variable data name; and 

substituting one of said names from said list 
for said data string in said page description code. 

16. A method for generating a plurality of bit maps 
suitable for high-speed printing or plate-making 
comprising the steps of: 



-20- 



CA 02210405 2000-11-14 



(a) generating a page description code 
representing a template; 

(b) executing said page description code to 
create a template bit map, said executing step generates 
a graphics state for each data area defined by said page 
description code; 

(c) during said executing step, identifying at 
least one variable data area defined by said page 
description code and saving in a database said graphics 
state corresponding to said identified variable data 
area; 

(d) storing said bit map of said template; 

(e) accessing a merge file containing a 
plurality of data records of at least one variable data 
field type; 

(f) associating said variable data field type 
in said merge file with said saved graphics state; 

(g) generating a variable data bit map of each 
said variable data records of said variable data field 
type by applying said saved graphics state to each of 
said variable data records; 

(h) merging each of said variable data bit maps 
into said template bit map to create the plurality of bit 
maps suitable for high-speed printing or plate-making; 

whereby said saved graphics state is applied 
repeatedly to said variable data records to generate a 
plurality of variable data bitmaps without the need to 
repeat said executing step (b) . 

17. The method of claim 16, further comprising the 
steps of: 

generating a font cache according to said 
graphics state; and 

storing said font cache; 
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wherein said font cache is utilized during said 
step of generating a variable data, bit map of each of 
said variable data records. 

18. The method of claim 16, wherein said steps b-d 
are activated by a control task running in a printer 
controller, and wherein said control task interrupts said 
page description code execution upon identifying a 
predetermined command in said page description code. 

19. The method of claim 16, wherein said variable 
data area is identified by detecting whether data 
corresponding to said variable data area in said variable 
data area in said page description code is bounded by 
identifying characters . 

• 

20. A method for generating a plurality of bit maps 
suitable for high-speed printing or plate-making from a 
page description code representing a template and 
defining at least one variable data area, and from a 
merge file containing a plurality of data records of at 
least one variable data field type, the method comprising 

the steps of: 

executing a page description code interpretive 
program, said interpretive program generates graphics 
states for each data area defined by said page 
description code; 

executing a control task in conjunction with 
said interpretive program, said control task identifies 
said variable data area defined by said page description 
code and reserves said graphics states generated by said 
interpretive program for said variable data area, said 
control task generates a template bit map defined by said 
page description code, and after the completion of said 
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interpretive program, said control task saves said 
template bit map in memory; . and 

executing a merge task upon completion of said 
interpretive program, said merge task generates variable 
data bit maps for said data records in said merge file by 
applying said reserved graphics states to said data 
records, and said merge task merges said variable data 
bit maps with a separate copy of said template bit map to 
create the plurality of bit maps suitable for high-speed 
printing or plate making; 

whereby said reserved graphics states are 
applied repeatedly to said data records to generate said 
variable data bit maps for said data records without the 
need to repeat said steps of executing a page description 
code interpretive program and executing a control task in 
conjunction with said interpretive program. 

21. A computer implemented method for generating a 
plurality of bit maps suitable for high-speed printing 
comprising the steps of: 

(a) generating a page description code 
specification, the page description code specification 
defining at least one data area to become variable, and 
the page description code further defining a graphics 
state corresponding to the data area, the graphics state 
including at least one attribute which controls the 
appearance of data in the data area; 

(b) interpreting the page description code 
specification, and during the interpretation, identifying 
the data area defined by the page description code 
specification; 

(c) storing the graphics state corresponding to 
the data area upon the identification of the variable 
data area in step (b) ; 
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(d) retrieving a variable data item from a 
plurality of variable data items; 

(e) applying the stored graphics state to the 
variable data item to generate a variable data bit map; 
and 

(f) repeating steps (d) and (e) for remaining 
variable data items in the plurality of variable data 
items, whereby the stored graphics state is applied 
repeatedly to generate a plurality of variable data bit 
maps . 

22. The computer implemented method of claim 21, 
further comprising the steps of: 

generating a set of character bit maps 
according to the graphics state corresponding to the data 
area; and 

linking the set of character bit maps to the 
graphics state corresponding to the data area. 

23. The computer implemented method of claim 1, 
wherein the page description code specification 
represents a template and includes a static data area; 
and the computer implemented method further comprises the 
steps of: 

executing portions of the page description code 

specification corresponding to the static data area to 

generate a template bit map; 

storing the template bit map; and 

merging each of the plurality of the variable 

data bit maps into a clean copy of the template bit map 

to create a plurality of merged bit maps. 

« 

24. The computer implemented method of claim 1, 
wherein the identifying step includes the step of 
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detecting predefined characters within a text string 
defined in the page description code specification. 

25. The computer implemented method of claim 1, 
wherein the attribute is a size attribute, a font 
attribute, a position attribute, an orientation attribute 
or a location attribute. 

26. A computer implemented method for processing a 
page description code specification comprising the steps 
of: 

interpreting the page description code 
specification, and during the interpretation, identifying 
a data area defined by the page description code 
specification; 

upon the identification of the data area, 
storing a graphics state set forth in the page 
description code specification which defines an attribute 
of how data is to appear in the data area; and 

repeatedly retrieving data records from a 
plurality of data records and applying the stored 
graphics state to the data records to generate a 
plurality of bit maps of the data records so that the 
bitmaps of the data records include the attribute. 
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